package edu.famework.demo6;

import java.util.*;

public class Rfirst1 {
//    有十万个数据，找到第一个重复的数据
public static void main(String[] args) {
    //创建一个集合
    List<Integer> list = new ArrayList<>();
    //产生十万个数字
    Random r = new Random();
    for (int i = 0; i < 100000; i++) {
        int x = r.nextInt(100000);
        list.add(x);
    }

    //创建一个set集合不包含重复元素的集合来存放检查后的数据
    Set<Integer> set = new HashSet<>();
    for (int i = 0; i < list.size(); i++) {
        if (set.contains(list.get(i))){
            //set.contains（）方法判断集合中是否有相同的对象，有返回true没有返回false
            System.out.println(list.get(i));
        }else{
            set.add(list.get(i));
        }
    }
}

}
